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Introduction 

In the present paper we are interested in simple forcing notions and Forcing 



Axioms. A starting point for our investigations was the article JR1| in which 
several problems were posed. We answer some of those problems here. 

In the first section we deal with the problem of adding Cohen reals by simple 
forcing notions. Here we interpret simple as of small size. We try to establish 
as weak as possible versions of Martin Axiom sufficient to conclude that some 
forcing notions of size less than the continuum add a Cohen real. For example 
we show that MA(cx-centered) is enough to cause that every small er-linkcd 



forcing notion adds a Cohen real (see 1.2) and MA(Cohen) implies that every 
small forcing notion adding an unbounded real adds a Cohen real (see |l.6| ). A 
new almost 07 w -bounding a-centercd forcing notion Q@ appears naturally here. 
This forcing notion is responsible for adding unbounded reals in this sense, that 
MA(Q@) implies that every small forcing notion adding a new real adds an 
unbounded real (see 1.13| ). 



In the second section we are interested in Anti-Martin Axioms for simple 
forcing notions. Here we interpret simple as nicely definable. Our aim is to show 
the consistency of AMA for as large as possible class of ccc forcing notions 
with large continuum. It has been known that AMA (ccc) implies CH, but it 
has been (rightly) expected that restrictions to regular (simple) forcing notions 
might help. This is known under large cardinals assumptions and here we try 
to eliminate them. We show that it is consistent that the continuum is large 



(with no real restrictions) and AMA(projective ccc) holds true (see 2.5). 

Lastly, in the third section we study the influence of MA on Ej-absoluteness 
for s ome forcing notions. We show that MA UI (P) implies £3 (P)-absoluteness 



(see p.2|) 



Notation: Our notation is rather standard and essentially compatible with that 



of |JeJ and [BaJu|. However, in forcing considerations we keep the convention 
that a stronger condition is the greater one. 

For a forcing notion P and a cardinal k let MA K (P) be the following statement: 

If A a Cj P are maximal antichains in P (for a < k), p G P 

then there exists a filter G C P such that p € G and G PI A a ^ for 

all a < n. 

For a class JC of forcing notions the sentence MA K (K) means (VPs /C)MA K (P); 
MA K is the sentence MA K (ccc). 

For a forcing notion P, the canonical P-name for the generic filter on P will be 
called Tp. The incompatibility relation on P is denoted by _Lp (so JL P means 
"compatible" ) . 

c stands for the cardinality of the continuum. For a tree T C 2 < - UJ , [T] is the 
set of all w-branches through T. 

The family of all sets hereditarily of cardinality < \ (for a regular cardinal x) 
is denoted by H(x)- 
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1 Adding a Cohen real 

In this section we obtain several results of the form "a (weak) version of MA 
implies that small forcing notions ( of som e ty pe) add C ohen reals" . As a con- 
sequence we answer Problem 5.3 of fjR| (see |Tg |lh] below). 



Proposition 1.1 Suppose ¥ is a forcing notion and h is a function such that 

1. dom(h) C P, rng(h) C 2 <UJ , 

2. ifpi,P2 G dom(/i), piJL P p2 then either h(pi) C h(j>2) or h(p 2 ) C h(pi), 

3. if q G P then there is vq G 2^^ such that 

(Vi/ 6 2 <a V C i/)(3p / g dom(fc))(p'/. P g & i/ C h(p')). 

Then P adds a Cohen real. 

Proof Though this is immediate, we present the proof fully for reader's 
convenience. Let h : dom(h) — ► 2 < - UJ be the function given by the assumptions. 
Define a P-name c by 

I hp c = [J{h(p) : p G dom(h) n L P }. 

First note that, by the properties of h, for every filter G C P the set : p G 

dom(ft.) n G} is a chain in (2 <UJ , C). Hence 

lh P cG2^. 

But really c is a name for a member of 2 10 : suppose not. Then we have q G P, 
TO G LO such that 

a Ihp c G 2 m . 

Applying the third property of h we get G 2 < - uj as there. Let f G 2 <LU , 
Vq C be such that lh(^) > to. We find p' G dom(h) such that p'/L P q and 
v C /^(p'). Thus p' Ihp C ft.(p') C c, a contradiction. 
To show that 

Ihp "c is a Cohen real over V" 

suppose that we have a closed nowhere dense set iC2 w and a condition q G P 
such that 

q Ihp c G A. 

Take z/o G 2 <a; given by condition (3) (for q). Since A is nowhere dense we may 
choose v G 2 < w such that C f and [i/] (~1 A — 0. By the choice of Vq, there 
is a condition p' G dom(/i) such that p 1 JL^q and v C /i(p') (so p' Ihp c ^ A), a 
contradiction. ■ 
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Theorem 1.2 Assume MA K (cr- centered). If ¥ is a a-linked atomless forcing 
notion of size k then P adds a Cohen real. 

Proof We may assume that the partial order (P, <) is separative, i.e. 
if p, q £ P, p ^ P q 

then there is r G IP such that q <p r and rl.pp. 

Of course we may assume that P is a partial order on a subset of 2 W . We are 
going to show that (under our assumptions) there exists a function h as in the 
assumptions of proposition [O]. Since P is er-linked there are sets V n C P such 
that 1J T> n = P and any two members of V n are compatible in P (i.e. each 

V n is linked). Let N be a countable elementary submodel of (H((3j) + ), G, <*) 
such that P, (D n : n € oj), . . . € N. 

We define a forcing notion M = M(P): 

conditions are pairs r = (h,w) — (h r ,w r ) such that 

(a) h is a finite function, dom(/i) CPflJV, rng(/i) C 2 <UJ ', 

(b) if pi,p 2 G dom(/i) then either p x < P p 2 or p 2 <r Pi or px±j.p 2) 

(c) if pi,p2 6 dom(/i), pi <pp2 then h(pi) C /i(pa), 

(d) w e [P] <w , 

the order is such that ri <r r 2 if and only if 

(a) h ri C /i r = , 
(/3) W ri C u;^, 

(7) if Q S w ri : P S dom(/i ri ), p, g are compatible in P and no p' £ dom(/i ri ) 
satisfies p <p p', p / p', p' /-pQ 
then the set 

J™ d = {/i r = (pi ) : p < pi 6 dom(/i r = ) & pi & 

(Vpa)(Pi < P2 e dom(/i r2 ) p 2 -Lpg)} 

contains a front of 2 <a; above h Tl (p) (i.e. for every i/ e 2 W such that 
h ri (p) Q V there is fc with n \ k e Jp 1 ^ 2 )- 

Claim 1.2.1 (ffi, <r) is a partial order. 

Proof of the claim: The relation <r is reflexive as J^ r q = {h r (p)} for all 
relevant p, q. For the transitivity suppose that T\ <r r 2 and r 2 <r r%. Clearly 
the conditions (a), (/3) for the pair r\, r% are satisfied. To get condition (7) note 
that if {vq, . . . , Vk-i} is a front in 2^^ above v and {i/q, . . . , Vq 1 } is a front in 
2 < - UJ above isq then {v®, . . . , u 1 ^ 1 , ui,..., Vk-i} is a front above v. 
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Claim 1.2.2 WL is a-centered. 

Proof of the claim: Note that if n, r 2 G R, h = h ri = h r '-> then (h, w ri U w r2 ) 
is a common upper bound of r\ , r 2 ■ 

Claim 1.2.3 Suppose p G P n N, q E P, r E M and m Eui. Then the following 
sets are dense in R: 

1. J p ° d = {r G R : (Vg £ ^ r )b^p9 (V G dom(^))b <p & pVf?)]}, 

2. J* d ={r£l: g £ w r } ; 

5. /^o m == f £ K : r±n>r or for every q E w r " and p E dom(/i r °) such 
that pJL P q & (Vp' G dom(/i r °))([p < P p' & p ^ p'] p'-L P g) 
and /or every G 2™ smc/i iZiai h r ° (p) C ^ t/iere is 
p" G dom(/V") wifft p <p p", p" JL P q and v C Zi r (p")}. 

Froo/ o/ ifte c^aim: 1) Assume p G P H TV, r G M. Let (q l : I < I*) be an 
enumeration of {g G w r " : g/L P p}. Choose conditions pi (for Z < I*) such that 

1. p; e Pn a 

2. for each p' G dom(/i r °) either p' <p pi or p'±pp;, 

3. p <ppz, 

4. (pi : I < I*) are pairwise incompatible, 

5. piJL v q l . 

For this we need the assumption that P is atomless and a-linked. First take 
p+ G P such that p, q l < P p\ (for Z < I*). Next we choose p^ + G P, p+ <p p\ + 
such that the clauses (2)-(4) are satisfied (remember that P is atomless and 
dom(/i r °) is finite). Let ni E u) be such that p^ + G P nr As A is an elementary 
submodel of (H(3y ), G, <*) we find (pi : I < I*) E A such that pi E T> ni and the 
clauses (2)-(4) are satisfied. But now we have (1) too. Moreover this sequence 
satisfies (5) since pi,p^ + E T> ni and the second condition is stronger than q l 
(remember that the sets T> ni are linked). 
Define h r by 

dom(/i r ) = dom(/t ro )U{p ; :Z<Z*}, h r ° C h r and 

h r (pi) = \J{h ro (p') : P <p Pi & p' G dom(// )}. 

First note that all conditions p' E dom(Zi ro ) satisfying p' <p pi are compatible 
in P and hence (by (b) for r ) they are pairwise comparable and thus (by (c) 
for r ) the set 

{h r «(p') : p 1 < P p & p' G dom(Zi r °)} 



[RoSh:508] 



February 1, 2008 5 



is a (finite) chain in (2 <w , C). Hence h r (pi) G 2 <LJ (actually h r (pi) = h ro (p*) 
for the <p-maximal p\ G dom(/i r °) such that p\ <p pi; if there is no such p* 
then h r (pi) = (}). Consequently h r satisfies (a). One can easily check that h r 
satisfies conditions (b), (c) too and thus r = (h r , w r ") G 7°. Conditions (a), (/?) 
for the pair ro,r are clear. To check the clause (7) suppose that p' G dom(h r "), 
q G w r ° are relevant for it. If for each I < I* either pi-L-pq or p' j£p pi (which 
implies p'J-rPi) then J^,''^ = {h r "(p')} as the property of p' there is preserved. 
Otherwise J^?^ — {h r (pi) : I < I* ,pijL v q,p' <r Pi}- But due to condition (b) 
for ro we have that each condition from dom(/i r ° ) weaker than any pi such that 
piJL P q, p' <p pi is weaker thanp'. Consequently h r (pi) — h r °(p') for all relevant 
pi and we get r < R r. 

2) Let q G P, r G R. Take (/i r , w r U {g}); easily it is a condition in I q stronger 
than r. 

3) Assume ro G M, m G w. Let r G K. If ro,r are incompatible in R then 
r G ^r ,m an d w e are done. So we may assume that ro <r r. 

Let ((q l ,p l , v l ) : I < I*) list all triples (q,p, v) such that 

q G w r , p G dom(/i r ), qJL w p, h r (p) C j/ £ 2 m and there is no 
p' G dom(/i r ) with p < P p', qJL v p' . 

(It is possible that /* = 0, e.g. if m is too small.) 
Now choose conditions p\ such that 

1. p,* g p n TV, 

2. for each p G dom(/i r ) either p <p p\ or p_Lppj*, 
3- P Z <PPI 

4. (p ; * : I < 1*) are pairwise incompatible, 

5. pfAV. 

For this we follow exactly the lines of the respective part of the proof of 1) (so 
this is another place we use the assumptions on P). 

Next define h ri = h r U {(pf,is l ) : I < I*}, w ri = w r , n = (h ri ,w ri ). 
Similarly as in 1) one checks that r\ G P. 

The condition n is stronger than r: clauses (a), {J}) are clear. For (7) 
suppose that q G w r , p G dom(/i r ) are relevant for this clause. If m > \h(h r (p)) 
then each v G 2 m extending h r (p) appears as v l — h Tl (p^) for some I < I* such 
that q l = q, p l = p. Hence J^ 1 contains a front above h r (p). If m < \h(h r (p)) 
then the pair (p, q) does not appear as (p l ,q l ). Note that for each I < l*,iiq l JL P p 
then p l -LrP (as p l cannot be stronger than p since lh(h Tl (p 1 )) < m) and hence 
p ; *±pp. If q l J-rP then we get the same conclusion (though p l might be weaker 
thanp, the demands (5), (2) of the choice of p ; * imply that p*_Lpp). Consequently 
the "maximality" property of p is preserved in dom(/i ri ) and J^ 1 — {h r (p)}. 



[RoSh:508] 



February 1, 2008 6 



To prove that n G 1% m suppose that q G u> ro and p 6 dom(/i r ° ) is maximal 
(in dom(/i r °)) compatible with g. Let v G 2 m extend h r °(p). Since ro <k r 
we find p' G dom(ft r ) stronger than p, maximal (in dom(fr. r )) compatible with 
q and such that v, h r {p') are comparable (by condition (7)). If v C h r (p') then 
we are done. So suppose h r (p') C iy. Then for some I < I* we have g = q', 
p' = p l and v — v l . By the choice of p ; and the definition of h Tl (pi) we get 

P <r p' <p P*i & Pz* ^ P <7i = Q & y = vi = h Vl {pi). 
The claim is proved. 

Since we have assumed MA K (cr-centered) we find a filter H C K such that 
(ffio) ffnfrel: r_L R r or (r > r & r G 7^ for p G P n AT, r G E, 
(©1) iJ nil ^ for 5 6 P and 
(©2) # n 7 r 2 0!m ^ for r G R, m G lu. 

Put ft. = U{/i r : r G iT}. Clearly h is a function from a subset of P D N to 
2 <w . Conditions (b), (c) imply that h satisfies the second requirement of the 
assumptions of 

Suppose now that q G P. Take p G P fl jV compatible with q and choose 
r Q G H n 1° n J* (so q G iu r °). Next take p* G dom(/i r °) such that 

P<rP*& P*Uq & (V G dom(/i ))([P* < P p 1 hp* ^ p'\ p'± P q). 
Assume that h ro (p*) Cve2 m . 

By (© 2 ) we find r G H n 7? TO . As r ,r G if, -ff is a filter, we cannot have 
r_l_Rr . Consequently "the second part" of the definition of I^ om applies to r. 
Looking at this definition (with p* as p there) we see that there is p' G dom(/i r ) 
with 

P* <pp' Szp'jL P q & 1/ C /i r (p'). 

So i^o = h(p*) is as required in 3). Applying [O] we finish the proof of the 
theorem. ■ 



Remark 1.3 Of course, what we have shown in L2 is that MA K (IR(P)) implies 
P adds a Cohen real, provided P is atomless c-linked of size k. 



Corollary 1.4 Assume MA K . If ¥ is a ccc atomless forcing notion of size k 
then P adds a Cohen real. ■ 
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Proposition 1.5 Let ¥ be a ccc forcing notion. Then the following conditions 
are equivalent: 

(a) I hp "there is an unbounded real in u over V" 

(b) there exists a sequence (A n : n G uj) of maximal antichains of P such that 

1. A = {0}, 

2. (Vn G w)(Vp G A n+1 )(3q e A n )(q < P p), 

3. (Vn G w)(Vp G A0(||{« e A l+ i : p <p q}\\ = lj), 

4. (Vg G P)(3n G w)(||{p G A> : = w). 

Proof Easy, left for the reader. ■ 

Theorem 1.6 Suppose that ¥ is a ccc forcing notion such that \\¥\\ < cov(^Vf) 
(i.e. unions of \\¥\\ many meager sets are meager) and 

hp "there is an unbounded real over~V". 

Then 

Ihp "there is a Cohen real over"V". 



Proof We are going to apply proposition 1.1 and for this we will construct 
a function h satisfying (l)-(3) of [L.l[ 

Let {A n '■ n G u>) be a sequence of maximal antichains of P given by (b) of 



proposition L5. Take a countable elementary submodel N of (H(3y ), G, <*) 
such that P, (An " n G w), . . . G N. Consider the following partial order: 

conditions are finite functions h such that 

a. dom(ft) C [J An, mg(h) C2 <w , 

n£u> 

b. if pi,p2 G dom(/i), pi <p P2 then h(pi) C h(p 2 ), 
the order is the inclusion; hi <c hi iff Tii C /i 2 . 
Clearly C is (isomorphic to) the Cohen forcing notion. 

Claim 1.6.1 Let p G (J A; S C, q G P, m G u. Then the following sets 

n£cu 

are dense in C: 

1. J° = {heC:pe dom(h)}, 

2. Jq m ho = {h G C : h-Lcho or for every p G dom(/io) suc/i that for some 

n G lo , p G «4 n fie set {p' G A n +i : p <p p' & p'/L P g} is 
infinite we have: for every v G 2 m extending ho(p) 
there is p' G dom(/i) wzt/i p <p p', p' JL P q and h(p') = v } 
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Proof of the claim: 1) Assume p G (J _4„, ft G C. Extend ft to ft' by putting 

ft» = \JW) ■ P' 6 dom(ft) & p' < P p}. 
Easily this ft' satisfies ft' G Jp, ft. <c ft'- 

2) Suppose that g G P, m £ w, /to 6 C, /i £ C. We may assume that ho <c ft. 
Let ((p l ,n l , v l ) : I < I*) enumerate all triples p G dom(ft ), n £ ui, v G 2 m such 
that 

(a) p G and the set {p' G -4 r i+i : P <p p' & p',Lp<z} is infinite 
09) fto(p) C v. 

Next (using (a) above) choose p\ G such that 

1. p l < P p\ 

2. (p ; * : I < 1*) are pairwise incompatible 

3. for each p G dom(ft), Z < Z* either p <p p* or p_Lpp^. 

Now put dom(ft') = dom(ft) U {pf : Z < /*}, ft'(p z *) = v l and ft' f dom(ft) = ft. 
Easily ft' G C, ft <c ft' an d ft' € ^ m This finishes the claim. 

Since ||P|| < cov(M) wc find a filter H C C such that # n J° ^ and 
if n J^,^ ^ for all g G P, m € uj, h G C and p G U Ai- Put ft = U if. 

Then clearly ft : (J „4„ — ► 2 <a; is a function satisfying the requirements (1), 



(2) of 1.1. To check the third condition there suppose q G P. Take n G u> and 
p* G A n such that the set {p' G -4 n +i : P* <p p' & p'^p?} is infinite (possible 
by the choice of the Ak's). Since H n Jp. ^ we find a condition ho E H 
such that p* G dom(fto). Suppose that v G 2 <Cl) , ft(p*) C v and let m = lh(z>). 
Take hi E H D Jq m h - Since ho,h\ cannot be incompatible, p* G dom(fto), 
Hp*) Q v <= 2 m we find p' G dom(fti) such that p* < p', p' JL v q and fti(p') = z/ 



Since fti(p') = ft(p') we conclude that z^o = h{p*) is as required in (3) of LI for 
q. The theorem is proved. ■ 

Definition 1.7 ^4 forcing notion P is almost w^-bounding if 

for each V-name f for an element ofuj LU and a condition p G P there 
is j£w w nV such that for every X G [uj]^ H V: 

(V >p P)(p' IL P (3°°n G X)(/(n) < <?(n))). 
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Lemma 1.8 1. Suppose that ¥ is a ccc forcing notion such that for every 
integer n the product forcing notion P ra does not add unbounded real and 
satisfies the ccc. Then the ui -product P w with finite support is almost to - 
bounding and satisfies the ccc. 

2. Finite support iteration of ccc almost ui -bounding forcing notions does 
not add a dominating real. 

Proof 1) Suppose that for each n G tu the product forcing notion P™ 
satisfies the ccc and does not add unbounded reals. By |1eJ 23.11] we know that 
then P" satisfies the ccc. We have to show that P" is almost w^-bounding. Let 
/ be a P"-name for a function in uA\ For each n, k G uj choose a maximal 
antichain of P™ and mappings ip^ : A% — ► P w and g% : A k — ► uj such that 

(VqeA n k )(<pUq)\n = q & Ih» /(fc) = <#(?)) 

(possible as P™ <$ P"). Thus, for each n S u>, we have a P™-name g n for a 
function in w w defined by 

(Vfc G u)(Vq G At)(q Ihm <f (fc) = <$(<?)). 

Since P ra does not add unbounded reals and satisfies the ccc we find a function 
g n G w w such that 

lh P n (3m G w)(Vfc > m)(g n (k) < g n {k)). 

Take j£w u such that (Vn G w)(3m G w)(Vfe > m)(g n (k) < g(k)). We claim 
that 

ih P . (vz g n v)(3°°fc g x)(/(fe) < 5 (fc)). 

To this end suppose that X G [u)] u , pGT and N G w. Take n such that p G P" 
and look at the function g n . By its choice we find a condition p' G P" stronger 
than p and an integer mo such that p' Ihpn (Vfc > mo)(g n (k) < g n (k)). By the 
choice of g we find mi G uj such that (Vfc > mi)(g n (k) < g(k)). Let k £ X be 
such that fc > mo + mi + AT. Since A% is a maximal antichain of P" we may 
take a condition q G A% compatible with p' . Let p" be a common upper bound 
of p 1 and </?fc(?) in P". Then (p" is stronger than p and) 

p" Ihp- /(fc) - fljjfe) = g n (k) < g n (k) < g(k) 

(remember fc is above mo, mi). Since fc G X is greater than N we finish by 
standard density arguments. 



2) See [3h:i, Ch VI, 3.6+3.17] or |BaJu, 6.5.3]. 



Theorem 1.9 Assume MA K (ccc & almost ui 10 -bounding) . Then every atom- 
less ccc forcing notion of size < n adds a Cohen real. 
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Proof We assume of course that k > Hi. Let P be a ccc forcing notion, 



||P[| < k. If P adds an unbounded real then theorem 1.6 applies (note that 
the Cohen forcing notion is almost w^-bounding, so our assumption implies 
k < cov(.M)). Thus to finish the proof we need to show that P adds an 
unbounded real. This fact is done by the two claims below. 

Claim 1.9.1 Assume MA K (ccc & w w -bounding) . Suppose that¥ is a ccc forc- 
ing notion which adds no unbounded real (i.e. it is w -bounding) . Then for 
every n G to the product forcing notion P™ adds no unbounded real and satisfies 
the ccc. 

Proof of the claim: As MA K (ccc & w^-bounding) applies to P, this forcing 
notion has the Knaster property (strong ccc) and consequently all powers of it 
satisfy the ccc. What might fail is not adding unbounded reals. So suppose that 
n is the first such that 

Ihpn "there is an unbounded real over V". 



Clearly n > 1. By proposition 1.5 we find maximal antichains Ak Q P" (for 
k < (j) satisfying conditions (l)-(4) of clause (b) there. 

We may think that P is an ordering on n. Let N be an elementary submodel 
of (Wp|), e, <*) such that 

P,<p, (A k : k £ w),... S N, k + ICN and ||JV|| = k. 

Let 7r : N — > M be the Mostowski collapse of N, M a transitive set. Note 
that 7r(P) = P, Tr(Ak) = Ak etc. Since P" _1 is ccc and adds no unbounded real 
we may apply our restricted version of MA K to it and get an M-generic filter 
H C P"- 1 in V. (Note that if A C P 1-1 , A £ M then M \= U A is a maximal 
antichain of p n_1 " iff A is really a maximal antichain of P™ _1 .) Let 

A% = { P e P : (3p e H){{p,p) e A k )} e M[H]. 



Then 



M[H] |= "A% is a maximal antichain of P" 



and easily the same holds in V. As P adds no unbounded real, by 1.5 we find 
p e¥ such that 

(Vk e uj)(\\{ p ' e A% : P Up'}\\ <^) 

and thus 

(Vfc e u>)(\\{(p',p') eAk-.p'eHk pUp'U < w). 

Since P n_1 adds no unbounded real (and this is true in M too) we find finite 
sets Ak C Ak (for k s ui) and a condition p S P" _1 such that for each k S oj 

M\= p ll-pn-i {(p',p') € A k : p' G r P „-x & pJL P p'} C A k . 
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This means that if (p',p') G Ak \ Ak then either pL pn ~ip' or pljpp'. Hence the 
condition (p,p) G P™ is a counterexample to the fourth property of (Ak : k G ui). 
The claim is proved. 



It follows from 1.9.1 and 1.8 that (under our assumptions) P is er-centered. 



So now we may use the following claim. 

Claim 1.9.2 Every a-centered atomless forcing notion adds an unbounded real. 
Proof of the claim: Folklore; see e.g. 5.2 of [ JR1]. ■ 



Corollary 1.10 It is consistent that c > Hi, every atomless ccc forcing notion 
of the size < c adds a Cohen real but MA U1 (ccc) fails. ■ 



As we saw in 1.6, if we assume a small part of MA K then each forcing notion 



adding an unbounded real adds a Cohen real, provided the size of the forcing is 
at most k. Therefore it is natural to look for requirements implying that small 
forcing notions add unbounded reals. The main part of the proof of 1.9 was 
to show that MA K (ccc & almost u^-bounding) is such a condition. It occurs 



however, that we need much less for this. As in 1.6 the crucial role was played 
by the Cohen forcing, here we naturally arrive to the forcing notion defined 
below. 



Definition 1.11 We define a forcing notion Q@: 
conditions are pairs (a,w) such that w G [2 w ] <a; 



idae [2 <u ] 



<UJ]<UJ 



the order is defined by: (ao,wo) <q @ (ai,wi) if and only if 
clq C ai, wq C wi and (VV; G wq)(VI G \ I G ai => r) \ I G do) 



Lemma 1.12 1. Q@ is an almost w w -bounding a -centered partial order. 
2. Let A be the Q@-name for a subset of2 < - LU given by 

Then 

(a) lh Q@ (V?7 6 2 w fl V)(V°°n G uj){n\n $ A) 
(P) "~Q@ "if T C 2 <a; is a perfect tree from the ground model 
then (3°°n G w)(T n 2 n n A ^ 0) ". 

Proof 1) Cleaxlyif ao = 0i s (aQ,wo), (oi, wi) G Q® then (ao,woUwi) G Q© 
is a common upper bound of (ao,wo), (a\,wi). This implies that Q© is a- 
centered. Next note that 
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(ao,wo)±.Q @ (at,wx) if and only if 

either there are rj G i«0j I G w such that 77 f Z G a\ \ ao 

or the symmetrical condition holds (interchanging and 1). 

Hence if a , ai C 2— 'o, {77 f ^0 : V S = {?? t ^0 : ?7 S 1^2} then 

(a ,w )-Lq @ (a 1 ,w 1 ) iff (a , w )-Lq @ (a 1; w 2 ). 

Since the product space (2 0J ) n is compact we may conclude that 

if A C Q@ is a maximal antichain, n G w, a G [2 < - a; ] < " a; 

i/zen £/iere is a finite set A — A a ' n C .4 swc/i i/ia£ /or every w C 2 , 

||k;|| = n i/iere is r e A wni/i (a, w)JLq r. 

The above property easily implies that Q© is almost u^-bounding: suppose that 
ft. is a <Q@-name for an element of w w . For each £ u) fix a maximal antichain 
Ak such that each member of Ak decides the value of h(k). For k,n £ ui and 
a e [2 <a; ] <w choose a finite set A a ' n - k C ,A fe with the property stated above. 
Finally put 

= 1 + max{Z E to : (3a C 2- fc )(3n < fc)(3r £ A a '"< fc )(r lh Q@ /i(fc) = Z)}. 

To show that the function g works for h (for the definition of almost to 10 - 
bounding) suppose that X G M w - Assume that 

r lh Q@ (V°°n G X)(g(n) < h(n)), 

so we have n and fc such that 

r i "~Q© (Vn > fe)(n el 5(71) < h(n)). 

Now take fc* G X such that k* > k and if rj = (a, 10) then a C 2—^*, ||u;|| = 
n < k* . By the definition of A a,n ' k we find r G A a ' n ' k compatible with r\. 
But each member of A a ' n ' k forces that h(k*) < g(k*), a contradiction. 
2) Straightforward. ■ 

Theorem 1.13 Assume MA K (Q@). Suppose that P is a forcing notion such 
that ||P|| < k and I hp 2 W n V ^ 2 U ('i.e. t/ie corresponding complete Boolean 
algebra RO(P) is noi (u>, to) -distributive). Then P adds an unbounded real. 

Proof Since P adds new reals we can find a P-name r for an element of 2 W 
such that I hp f ^ V. For a condition q G P let 

T qd = {ve2 <UJ :q\y P is<£r}. 

By our assumptions on r we know that each T q is a perfect tree in 2 <UJ . Next 
fix rj q e [T 9 ] (for q £ P). Since we have assumed MA K (Q@) we may apply 



lemma 1.12 to find a set i C 2 <w such that for each q G 
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(a) (V°°n S u)(r] q \n £ A) and 

(0) (3°°n e w)(T« n 2 n n A ^ 0). 

Now define a P-name if for a subset of u by: 

I hp K = {n e lu : r \n 6 A}. 

First note that K is a P-name for an infinite subset of u>: Why? Suppose that 
q e P and N e w. By the property (/?) of A we find v £ AC\T q such that 
lh(^) > N. Then we have a condition p u > q which forces "v C f" and thus 

p y I hp lh(i/) e if. 

Suppose now that g £ P, j £ cj^ is an increasing function and No 6 to. Take 
iVi > Nq such that (Vn > Ni)(rj q \n £ A) and a condition P Vq \g(N 1 ) such that 
9 <p Pn^giNx) and P^tsl^i) lh P Vq\g( N i) £ r (remember that ry g G [T«]). Now 
note that 

P„,r fl (m)"T-K'n[JVi,5(JVi)) = 0. 

Hence we easily conclude that 

I hp "the increasing enumeration of K is an unbounded real over V" 
finishing the proof. ■ 

Remark 1.14 The forcing notion Q@ makes the ground model reals meager 



in a "soft" way: it does not add a dominating real (see 1.12). However it 
adds an unbounded real (just look at {n £ w : i n 2 n / 0}, for A as in 



1 . 1 2| ( 2 ) ) . Consequently it adds a Cohen real (by Sh:48C|; note that Q@ is a 



and 1.13 and we get 



Borcl ccc forcing notion). Hence we may put together 1.6 
the following corollary. 



Corollary 1.15 Assume MA K (Q@). Then every ccc forcing notion of size k 
adding new reals adds a Cohen real. ■ 



2 Anti-Martin Axiom 

In this section we are interested in axioms which are considered as strong nega- 
tions of Martin Axiom. They originated in Miller's problem if it is consistent 
with -iCH that for any ccc forcing notion of the size < c there exists an wi-Lusin 



sequence of filters (cf [VIP]). The question was answered negatively by Todorce- 
vic (cf [Ib|). However under some restrictions (on forcing notions and/or dense 
sets under consideration) suitable axioms can be consistent with -iCH. These 
axioms were considered by van Douwen and Fleissner, who were interested in 
the axiom for projective ccc forcing notions, but they needed a weakly compact 
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cardinal for getting the consistency (cf [ DF | ) . Cichon preferred to omit the large 
cardinal assumption and restricted himself to Y>\ ccc forcing notions and still 
he was able to obtain interesting consequences (see |]Cj[). Here we show how to 
omit the large cardinal assumption in getting Anti-Martin Axiom for projective 



ccc forcing notions. This answers Problem 6.6(2) of [JR1] 



Definition 2.1 For a forcing notion P and a cardinal k let AMA K (P) be the 

following sentence: 

there exists a sequence (Gi : i < k) of filters on P such that for every 
maximal antichain A C P for some io < k we have 

(Vi>* o )(G<n.A^0). 

For a class K, of forcing notions the axiom AMA K (/C) is "for each P £ /C, 
AMA K (P) holds true". 

Definition 2.2 1. For two models N,M and an integer n, M -< n +l N 
means: 

for every II rl formula <p(x, y) and every sequence fh C M, 
if N \= 3x(p(x,fh) then M \= 3xtp(x,fh). 

(Thus M <N if and only if (Vn > 0)(M < n N) .) 

2. //Po,Pi are ccc forcing notions, n > then Po <°„ Pi means Po <S Pi 
(i.e. Po is a complete suborder of Pi ) and 

ll-Px (W(^ 1 ) v[r ^ nPol ,£) < n (W(Ni),G). 
Instead of <5> we may ranfe <s>o . 

Definition 2.3 Let n be a cardinal number. 

1. C K is the class of all ccc forcing notions of size < k. 

2. We inductively define subclasses C™ o/C K (/or n < lu): 

C° -c 

C™ +1 is t/ie cZass o/ all P £ C™ suc/i that for every P* £ Q 



<of =*> P <o n+ i 
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Lemma 2.4 Let k be a cardinal such that = k, n < u). 

1. //P ,Pi E C n K , P <o Pi then P <°„ Pi. 

2. Suppose 6 < k + , cf(<5) > oj\ and Pj G C™ (/or i < 5) are such that 
i < j < S => Pj <o Fj. Then P s = {J P l G Q and i/Pe C K; P« <°„ P 

i<5 

/or every i < 5 then ¥$ <&„ P. 
5. J/Pe C K then there is P* G Q smc/i i/iai P <& P* . 

^. If P G C K t/ie« f/iere are functions Fk : J[ F — ► P f/or fc G lo) such that 

i<u) 

for every Q C P.- if Q is closed under all Fk then Q <°„ P. 

Proof The proof is by induction on n. For n = there is nothing to do. 
(For 4- consider functions F , F\ : J| P — > P such that if (pi : i G o>) C P is an 

antichain which is not maximal then i*o(pi : i < u>) is a condition incompatible 
with all if pi G P (i G w) and po/LpPi then Fi(pi : i e u) is a condition 
stronger than both p and pi.) So suppose that l.~4- hold true for n and we 
are proving them for n + 1 . 

1) By the definition. 

2) Suppose that P G C K , Fi <5„ + i P for each i < 5. By the inductive hypothesis 
we know that P«5 <S>„ P, P«5 G C™ and hence (by the definition of C™ +1 ) we have 
Pi <>n+i IP<5 for each i < S. Suppose that G C P is a generic filter over V. Then 
for i < 8: 

(*) (m) V[Gn HGH„ + i(H(Ki) V[GnP *U) and 

(**) (H(Hi) v[GnPll ,e)^+i(H(Hi) v[G U)- 

Let tp(x,y) be a II„-formula and y Q C W(Ki) v [ GnP ' 5 ] . Take i < (5 such that 
yo Q H(Hi) v [ GnP 'l (remember cf(£) > w). If (W(^ [G] ),g) |= 3xy>(x,y ) then 
(W(< [GnP * ] ),G) h 3x^(x,y ) (by (**)) and W(^™),g) |= 3x^(x,y ) (by 
(*)). This shows P s <o„+i P. To prove that P s G C™ +1 suppose that P G C™ 
Ps <° P. Then for each i < 5 we have Pj <& P, Pi G C" +1 and consequently 
Pj <?n+i IP- By the previous part we get Ps <5 n +i P finishing 2. 

3) Let P G C K . By a book-keeping argument we inductively build sequences 
(Pi : i < k) and ((pi,<fii, fi):i< n) such that for all i < j < n: 

1. Pi G C" P <0 P , P, « Pj", P K = U 



2. p, G Pi, 
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3. tpi is a II„-formula, fi is a Pi-name for a finite sequence of elements of 

4. ((pi,ipi,fi) : i < k) lists all triples (p,if,f) such that 93 = ip(x,y) is a 
II„-formula, f is a (canonical) P K -name for a finite sequence (of a suitable 
length) of members of Tt(Hi), p G P K , 

5. if i is limit, cf (i) = uj then V { G C™ is such that (J P £ <° P;, 

£<i 

6. if i is limit, cf(i) > w then P; = |J P<? G C™, 

7. i/ there is P* G C™ such that Pi <o P* and for some p* G P* we have 
p*/L P ,pj and 

p* Ihp. (W(Ki),g) |= 3xipi(x,ti) 
then Pj + i is an example of such P*. 

The construction is fully described by the above conditions (and easy to carry 
out; remember about the inductive hypothesis and the assumption that n w = k). 
Clearly P K G C™ (by the inductive assumption 2.) and P <s> P K . We have to 
show that actually P K G C™ +1 . Suppose not. Then we find P* G C" such that 
P K <° P* but P K $n+i P*- The second means that there are a condition p* G P* 
and a II n -formula <p and a P K -name f for a sequence of elements of W(Ki) such 
that 

p* lh P , "(W(Ni),e) h 3x<p(x,f) but (W(Hi) v [ r '* nIp ^,e) |= -.3x^(a;,f)". 

Take p E P K such that p*^L P »p and there is no condition p' G P K such that 
P <p k P ; an d p'-Lp»p*. Let i < k be such that (p, </?, f) = (p i; fj). Condition 
7 of the construction implies that for some p + G P,+i we have p + JLp K P and 

p+ lhp 4+1 (W(«i),G) N3^,r). 

Since P i+ i <&„ P K (the inductive hypotheses 1.) we get 

p+ lh Pre (H(Ni),e) h^,r). 

The choice of p implies p + JL P *p* and this provides a contradiction as 

P+ lh P , (H(Xi) v[rn¥ «\e) h 3x<^(x,f). 



4) Let F% : J] F — ► F ( for fc G w) be functions such that if Q C P, Q is 

i<uj 

closed under all then Q <&„ P (they are given by the inductive hypothesis 4-)- 
Let Aij t k C oj \ {0} be disjoint infinite sets (for i, j, k G uj). For a n n -formula 
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<p(x, yo, . . . , yt-\) and m S u> we choose a function F v ' m : Y[ P — * P satisfying 
the condition described below. 

Let (p m : m < w) C P. For k < I we try to define a P-name f k for a real in o> w 
by 

(Vm e Aij ik )(p m I h P ffe(i) = j). 

If this definition is correct then we ask if these reals encode (in the canonical 
way) elements of H(#i) (which we identify with the names f k themselves). If 
yes then we ask if 

Po I Hp e) |= 3x(p(x, f , ... , fe-i). 

If the answer is positive then we fix a P-name f for (a real encoding) a member 
of such that 

Po I hp e) |= </>( T , to, • • • > n-i). 

This name can be represented similarly as names f k (for k < £) so we have a 
sequence (g m : m < u>) C P encoding it. Finally we want ^F^'" 1 to be such that 
if the above procedure for (p m : m < u) works then F ip ' m {p m : m < u) = q m . 
Now take all the functions F%, F^'" 1 ; it is easy to check that they work. 

Lastly note that the case n = w follows immediately from the lemma for 
n < u). (For 3. construct an increasing sequence (Pi : i < u>i) such that P <s P 
and if A < u)\ is limit, k < ui then P\ + k G C%.) ■ 

Theorem 2.5 Suppose that 9,n are cardinals such that Ki < 6 = cf(0) < 
k = k u . Then there exists a ccc forcing notion P such that 

hp c = k & AM (projective ccc). 

Proof The forcing notion P which we are going to construct will be es- 
sentially a finite support iteration of length k • of ccc forcing notions. One 
could try to force with "all possible ccc orders" in the iteration. However some 
care is necessary to make sure that several notions (including "being a max- 
imal antichain") arc sufficiently absolute for intermediate stages. Therefore 
we use forcing notions from the class C£. So we inductively build sequences 
(Pi : i < k ■ 9) and ((ipi,ipi, fi):i<K-9) such that for alH < j < k ■ 9: 

1. P 4 e C%, ¥ K . e = U P.e 

i<K-6 

2. Pj <o Pj, 

3. ((<Pi,i>i, fi) : i < k-9) lists with cofinal repetitions all triples (<p, -0, f) such 
that <p is a formula with n + 1 variables, ip is a formula with n + 2 variables 
and f is a P K .#-name for a sequence of length n of elements of H(&i), 
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4. if ii is a Pi-name and 

""Pi a {^Pi{x,fi),^)i{x ,xi,Ti)) defines in e) a ccc partial order Qj" 

then P;*^ <oP, +1 . 

It is easy to carry the con struction (use a book-keeping argument, remembering 
k u = re plus lemma 2.4), We want to show that P = P K .g has the required 
properties. Easily I hp c — k. Now suppose that G C P is a generic filter over V 
and work in V[G]. 

Assume that Q is a projective ccc forcing notion and thus it is definable 
in (7i(Hi),e). Thus we have formulas ip(x,y) and %p(xQ,x\,y) and a sequence 
f C such that 

Q = {i£H(Ni) : f)} 

<Q= {(xo.ari) G xW(Ni) : («(Ni),e) N V>(zo, a*, r)}. 

Let f be a P-name for f. We may assume that 

I hp "(<p(x,t),iP(xo,xi,t)) defines (in a ccc partial order". 

There is an increasing cofinal in k ■ 9 sequence (ij : j < 6) such that f is a 
Pj -name and (ipi j , ip^ , i ij ) = (ip, ip, f). Since P, P^ G C£ we have that 

lh P "{H(Xi) V[r ' nPi i ] ,€) ~< (W(«l),G)" 

and hence the formulas (95(2;, r), ip(xo, a;i,r)) define (in (H(H 1 ) v[GnP ' 3 ] , e)) the 
partial order Q n 7i(Hi) v ' GnFi j'. The incompatibility relation in this partial or- 
der is expressible in (7i(Ki), s) and thus it is the restriction of _Lq. Consequently 
Qrm(Ki) v[GnI V is ccc in V[G] and hence in V[GnPiJ. Hence in V[GnP lj+1 ] 

we have a filter G* C Q n H(Hi) v[GnP ^ ] generic over V[GnP. ( J (here we apply 
condition 4 of the construction) . Look at the sequence (G* : j < 8). Let .4 C Q 
be a maximal antichain. It is countable and hence for sufficiently large j < 
we have A € V[GnPjJ. Moreover the antichain can be coded as a one real and 
the fact that it is a maximal antichain in the partial order defined by (ip, ip) is 
expressible in e). Applying P; 3 e C% we get that 

V[G n PiJ |= .4 is a maximal antichain in Q n W(Hi) V[GnP< J 1 . 
Consequently for sufficiently large j < 6 we have 

G* n -4 ^ 0. 

This finishes the proof. ■ 
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Remark 2.6 In 2.4 and |2.5| we used H(Hi) as we were mainly interested in 
AMA Ul and projective ccc forcing notions. But we may replace it by H(x) for 
any uncountable regular cardinal x such that ^2 k'" = n. Then in 2.4(2) we 



consider 5 < n + such that cf(<5) > x an d in ^5 we additionally assume that 
0>X- 

3 Absoluteness and embeddings 



In this section we answer positively Probl em 4. 4 o f |JR1 | (see 3^2) and we give 



a negative answer to Problem 3.3 of [IR1] (see 3.5) 



Definition 3.1 Let ¥ be a forcing notion. We say that E*(P)- absoluteness 
holds if for every E^ formula ip ( with parameters in Y) and a generic filter 
G C P over V 

V[G] \= ip if and only ifV\=p. 

Obviously EjOT-absoluteness holds for any forcing notion P. 

Theorem 3.2 Assume MA Ul (P). Then Eg(P) -absoluteness holds. 

Proof Suppose that ip is a Eg sentence (with a parameter a £ lo 10 ). Using 
the tree representation of il^-sets we find a tree T (constructible from a) over 
u) x u>i such that 

p = (3xe w w )(V/ e uj 1 U} )(3n G w)((x \n,f\n)£T) 
= (3x € oj UJ )(the tree T(x) is well founded). 

(For x £ uj^ , T(x) is the tree on wi consisting of all a 6 lui <uj such that 
(.t f lh(a),a) G T.) Moreover, as by MA Ul (P) we know that I hp u>Y = wi, the 
tree T represents <p in V p too: 

lh P 'V = (3x e w w )(the tree T(x) is well founded)". 

Suppose now that I hp p. Then we have a P-name r for a real in w w such that 

lh P "the tree T(f) is well founded". 

Consequently we have a P-name p for a function such that 

Ihp "p : T(f) — > Ord is a rank function". 

For n e u, a e wi n put 

j" = {peP: (3m e w)(p Ihp r(n) = m)}, 
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Ji = {p G P : either p Ihp a £ T(r) 

or (3£ G Ord)(p I hp a £ T(r) & p(r f n,a) = £)}• 

Clearly these are dense subsets of P. By MA^ (P) we find a filter G on P such 
that G n J° ^ for n G w and G n Ji ^ for a G wi <a; . Using this filter we 
may interpret the name r to get r = r G G u/^. Moreover we may interpret the 
name p to get a function p = p G : T(r) — ► Ord: 

p(r \ n, a) = £ iff (Bp G G){p lh P a G T(r) & p(r f n, a) = £)• 

[Note that this really defines a function from T(r) to ordinals: suppose that 
(r \ n,a) G T. First we find peGn f| J^; then clearly 

m<n 

p I hp "r r n = r f n and a G T(r)". 

Thus if p' G Jq n G then p' l/p a ^ T"(r) and hence for some ordinal £ we have 
p' I hp a G T(r) & p(r f n,a) = £. Moreover if £o,£i are sucn that for some 
P^tP 1 G G we have 

p'baeT(f) &p(r \n,a) = & 
then (as p° JL^p 1 ) we cannot have £o ^ 

We claim that p is a rank function on T(r). Suppose that no < n\, <5o G 

ai G u>i ni , a C ai and (r f n ,ao}j( r f G T. Take a condition 

peGH f| jo,. Then 

m<ni 

p h P "r f ni = r \ n x & a ,«i e T(r)". 

Next choose conditions p ,^ 1 G G such that 

Ihp "a, G T(r) & p(r f n;,a;) = p(a;)"- 

Take p* e G stronger than p° \p x ,p. Since p is (forced to be) a rank function on 
T(r) we have 

p* Ihp p(a ) = p(f \ n , a ) > p(r \ ni,a\) = p(a\). 

Hence p(a>o) > p(a{) and we may conclude our theorem: the tree T(r) is well 
founded so V |= ip. ■ 

Proposition 3.3 Suppose that Q is a ccc Souslin forcing notion (i.e. Q ; <q 
and _Lq are H\-sets), f is a Q-name for a function from 2 <UJ to 2. Let 

A[r] d = {^2": (Bp G Q)(V°°m G w)(p lh Q «r(?j f m) = 1")}- 
TTien A[r] is an analytic set. 
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Proof For each v £ 2 < - w choose a maximal antichain (p v j : I £ to) in 
and a set F, C w such that for each (ew: 

/ £ I, y p^,; Ih-Q r{v) = and Z ^ I v => p v ,i lh Q f(z/) = 1. 

Now note that for each r\ £ 2 W we have 

n £ A[r] = {Bp £ Q)(V°°n e co)(VZ G /, rn )(p,rn,i-LoP)- 



Proposition 3.4 For every AC2 W £/iere exist a a -centered forcing notion Q A 
and a <Q) A -name r (for a function from 2 <LU to 2) such that A = A[r] and 
+ H . 



Proof The forcing notion Q A is defined by 

conditions are pairs (r, to) such that r is a finite function, dom(r) C 2 <LU , 
rng(r) C 2 and to £ [A] <u} , 

the order is such that (ri,t0i) < {r2,W2) if and only if n C r2, toi C t02 and 
(W G dom(r 2 ) \ dom(n))([(37? £ tOi)(zv C r))] => r 2 (i>) = 1). 



The Q A -name f is such that 

^ Q Af = \J{r:(3w)({r,w) £ Tqa)}. 
It should be clear that Q A is a-centered, ||Q A || = \\A\\ + H and 

lh Q A f : 2 <UJ — ► 2. 
Moreover for each r/ £ 2^ and (r, to, ) £ Q A : 

(V°°m)((r, to) Ih-QA r(?7 f m) = 1) iff i] £ w. 
Consequently A = A [f]. ■ 

Corollary 3.5 If A C 2 W is not analytic then Q A cannot be completely embed- 
ded into a ccc Souslin forcing. In particular, if c > Hi then there is a a-centered 
forcing notion of size Hi which cannot be completely embedded into a ccc Souslin 
forcing notion. ■ 
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